Grammatical evolution to design fractal curves with a given dimension

Lindenmayer Grammars have been applied frequently to represent fractal curves. In this work, the ideas behind Grammar Evolution are used to automatically generate and evolve Lindenmayer Grammars that represent fractal curves with a fractal dimension that approximates a pre-defined required value. For many dimensions, this is a non trivial task to be performed manually. The procedure we are proposing here closely parallels biological evolution, because it acts through three different levels: a genotype (a vector of integers), a protein-like intermediate level (the Lindenmayer Grammar) and a phenotype (the fractal curve). Variation acts at the genotype level, while selection is performed at the phenotype level (by comparing the dimensions of the fractal curves to the desired value).